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Abstract 

Wc provide combinatorial as well as probabilistic interpretations for the g-analogue of 
the Pochhammer fc-symbol introduced by Diaz and Teruel. We introduce (/-analogues of the 
Mellin transform in order to study the g-analogue of the fc-gamma distribution. 

1 Introduction 

There is a general strategy for building bridges between combinatorics and measure theory 
which we describe. Let dfi be a measure on a interval / C [0, oo) C M. We say that dfx is 
a combinatorial measure if for each n S N the n-th moment of dfi is a non-negative integer. 
Equivalently, let M^^ be the Mellin transform of dfj, given by 

Mdf,{t) = j^x'-^dn. 

Then dfi is a combinatorial measure if and only if Mrf^(n) € N for n G N-).. 

Let cmeas be the set of combinatorial measures, and consider the map m : cmeas — t- 
that sends a combinatorial measure into its moment's sequence (mo, ...,mn, ■■■)■ Recall [Hj that 
a sequence of finite sets {sq, Sn, ■■■) provides a combinatorial interpretation for a sequence 
of integers (mo, m„, ...) if it is such that \sn\ = rUn- By analogy we say that the sequence 
of finite sets (sq, Sn, •••) provides a combinatorial interpretation for a measure d/i if for each 
n G N the following identity holds: 

^djj.. 



In this work we consider the reciprocal problem: given m = (mo, ...,mn, ■■■) G N find a com- 
binatorial interpretation for it, and furthermore find a combinatorial measure d/i such that its 
sequence of moments is m. Our main goal is to establish an instance of the correspondence 
combinatorics/measure theory described above within the context of g-calculus. Namely, we are 
going to study the combinatorial and the measure theoretic interpretations for the fc-increasing 
factorial (^-numbers [l]n,k = + + 2A;]g. . .[1 + (n — l)k]q G N[g]^ which are obtained 

as an instance of the ^-analogue of the Pochhammer A:-symbol given by 

n— 1 

[t]n,k = [t]q[t + k]g[t + 2k]g. . .[t + {n - l)k]g = ll[t+jk]g 

j=0 
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where [t]q = is the (/-analogue of t. The search for the combinatorial and measure theoretic 
interpretation for the fc-increasing factorial g-numbers must be made within the context of q- 
calculus; this means that we have to broaden our techniques in order to include g-combinatorial 
interpretations, and the g-analogues for the Lebesgue's measure and the Mellin's transform. 

2 The /c-gamma measure 

Perhaps the best known example of the relation combinatorics/measure theory discussed in 
the introduction comes from the factorial numbers n! which count, respectively, the number of 
elements of Sn, the group of permutations of a set with n elements. The Mellin transform of 
the measure e~^dx is the classical gamma function given for t > by 

/■oo 

Jo 

The moments of the measure e~^dx are precisely the factorial numbers, indeed we have that 

/•oo 

|5„| = n! = r(n + l) = / x'^e'^'dx. 

Jo 

Notice that n! = {l)n, where the Pochhammer symbol is given by 

{t)n = t{t + l){t + 2). . .(t + (n-l)). 

As a second example [5j consider the combinatorial and measure theoretical interpretations 
for the /c-increasing factorial numbers (l)n,fc = (1 + + . .(1 + (n — which arise as 
an instance of the Pochhammer /c-symbol given by 

n-l 

{t)n,k = t{t + k){t + 2k). . .{t + {n-l)k) = Yl{t+jk). 

3=0 

The combinatorics of the Pochhammer fc-symbol has attracted considerable attention in the lit- 
erature, from the work of Gessel and Stanley [10] up to the quite recent works [21 [12]. Assume 
t is a non-negative integer and let T^ ^ be the set of isomorphisms classes of planar rooted trees 
T such that: 1) The set of internal vertices, i.e. vertices with one outgoing edge and at least 
one incoming edge, of T is {1, 2, n}; 2) T has a unique vertex with no outgoing edges called 
the root; T has a set L{T) of vertices called leaves, the leaves have no incoming edges; 3) The 
valence of each internal vertex of T is k + 2; 4) The valence of the root is t; 5) If the internal 
vertex i is on the path from the internal vertex j to the root, then i < j. 

Note that the set of leaves L(T) comes with a natural order, and thus we can assign a 
number between 1 to \L{T)\ to each leave. Figure [1] shows an example of a graph in T|2- 

One can show by induction that (i)n,fc = |T^ ^|. 

The Mellin transform of the measure e fc is the A;-gamma function F^. given for t > by 

Ffc(t) = / x^^'^e^^dx. 
Jo 
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Figure 1: Example of a tree in T|2- 

The A:-gamma function : (0, oo) — > M is univocally determined [5] by the following proper- 
ties: Ffc(t + k) = tFfc(t) for t £ M"*"; Ti.(k) = 1; F^ is logarithmically convex. See [IH [T3] for 
further properties of the fc-gamma function. 

The /c-increasing factorial numbers appear as moments of the F^ function as follows: 
= {l)n,k = Ffc(l + nk) = —- x-'e^dx = -j- / x^'e^dx. 

k{^) Jo i Jo 

Indeed the following more general identity holds: 

' ^ ' ' Ffc(t) Ffc(t) io 

3 Review of g-calculus 

In this section we introduce some useful basic definitions [H EJ [9]. We begin introducing the 
(/-derivative and the Jackson g-integral. Let Map(M,M) be the real vector space of functions 
from M to M. Fix a real number < g < 1, the g-derivative is the linear operator 

dq : Map(M, M) ^ Map(M \ {0}, M) given by 

c>oJ\X) = — ; r • ror example we have that Oqj(x) = . 

[q — l)x X 

Notice that dqf is not a priori well-defined at x = 0. Nevertheless, it is often the case that 
dqf can be extended by continuity over the whole real line, e.g. when / is a polynomial function. 

For < a < 6 < +oo the Jackson g-integral from a to 6 of / € Map(R,M) is given by 



/' 

J a 



f{x)dqx = (1 - (1 -(?)aX^gV(g"«). 



n=0 n=0 

For example we have that 

b 

f{x)dox = bf{b) - af{a). 
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Set Iqf{x) = f{qx). The following properties hold for f,gG Map(M,M) : 

dqifg) = dgfg + Iqfdqg 
dqifiax')) = a[b]gx'-'d^,f{ax') 

pb pb 

fib)9(b) - f{a)g{a) = I dqfgdqX + / IqgdqfdqX, 

J a J a 

For < q < 1, x,y eR, n G N+, and t e M we set 

n—l oo f 1 -|- x)°° 

ix + y)q^ = U(^ + l''y), {x+y)^.=ll{x + q^''y) and (1 + - 



4 Analogue of the /c-gamma function 

We proceed to study the g-analogue of the /j-increasing factorial numbers 

[l]n,fc = [1] Jl + k]q[l + 2k]q. . . [1 + (n - l)k]q 

which are an instance of the ^-analogue of the Pochhammer fe-symbol [t]n,fc given for t S M by 

n-l 

{t]n,k = [t]q[t + k]q[t + 2k]q. . .[t + {u - l)k]q = Hit + jk]q. 

3=0 

The motivation behind our definition of the g-analogue of the A:-gamma function comes from 
the work of De Sole and Kac [4j , where they introduced a g'-deformation of the gamma function 
given by the ^-integral: 

1 

Tq{t) = x'-'E~1-dqX, 

Jo 

where the g-analogue of the exponential function is given by 

oo „ 



n=0 L 

For example we have that = 1 + x, Eq^^ = 1, and therefore ro(t) = 1. 

We define the g-analogue of the /c-gamma function F^ ^ by demanding that it satisfies the 
g-analogues of the properties of the F^ function. Thus Fg ^ is such that Fg ^(t + k) = [i]gFg ^(i) 
and Tq^kik) = 1. Several applications of the former property show that 

n-l n-l (^ nk\^-^ 



^,,k{nk) = \{mq = \{^— 



(1 _ _ (1 - qTq^ 



, = 1 (1-9) (I-'?)' 

After a change of variables the function F^^^ may be written as follows: 

{l-q^)~\^ 

To k{t) = ^ — . For example we have that Fq = 1. 
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The previous formula implies an infinite product expression for Tq^k given by 

ri_g)i-|(i_gfc)oo 



r,,A:(t) 



(1 - 



and also the following result. 



Lemma 1. The g, A;-gamma function ^ and the g'^-gamma function T^k are related by the 
identity Tg^kit) = [/c]r^r^fe(|). 

The following result [8j provides an integral representation for Tg fc. 
Proposition 2. 

1 



This integral representation for Tq^^ may be regarded as a g-analogue of the Mellin transform, 
therefore one is entitled to consider the g-measure 



E 1^ '' dqX defined on the interval [O, 



[k] 



(1 - q'')k 



as the inverse Mellin (/-transform of the Fq^k function. Figure S] shows the graph of E for 
g = 0.6 and 1 < A; < 5. 




Figure 2: Display of E ^ "^'^ for g = 0.6 and 1 < A: < 5. 



One can check that for < x < — ^Iih—. function E ^ is given by 



"TfeTT 



fc n ( ri + 1 ) 



E 

n=0 



( — 2 X 



kn 
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Theorem 3. The function Fg ^ is given by 



r,,,(t) = (i-g)W 



fcn(n + l) 
I 2 



(l - qkn+t^(^qk _ i^n[n]gk\' 
Proof. From Theorem [7] below we know that 



rvn fcnfn + l) , 

/ , = (1 - g)x* V , , , 



The desired resuh follows taking x = — t ■ □ 

(l-gfe)X 

Corollary 4. 

OO fcn(n + l) 



Proof. Follows from Theorem [3] and the identity Tg^k(t) = j-—. □ 

(l-g)fc ^ 

By definition the cumulative distribution function associated with the measure 

E , dqx is given for < x < — by E , dgS. 

{l-q^)k Jo ^ 
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Proposition 5. 

Proof. The result follows from Theorem [7] below taking t = 1. 



□ 



5 Combinatorial interpretation of the Pochhammer q, /c-symbol 

Just as in combinatorics one studies the cardinality of finite sets, in ^-combinatories one studies 
the cardinality of g- weighted finite sets, i.e. pairs {x, u) where x is a finite set and the weight is 
an arbitrary map uj : x ^ N[g] from x to f^[q] the algebra of polynomials in q with non-negative 
integer coefficients. The cardinality of the pair {x,uj) is by definition given by 

\x,uj\ = '^ojii) G N[g]. 

To provide a ^-combinatorial interpretation for the Pochhammer /c-symbol [t]n,fc we let again t 
be a positive integer and consider the set T^ ^ of planar rooted trees introduced above. Next 
we define a g- weight uj on T^ ^. The construction of oj is based on the following elementary facts: 
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Figure 3: Display of the tree and a tree Cj with 5 leaves. 

1) Let rt be the rooted tree with t leaves and no internal vertices. See Figure 3. 

2) For 1 < i < n, let Cj be the rooted tree with i as its unique internal vertex and A; + 1 leaves. 
See Figure 3. 

3) If T is a planar rooted tree and I is a number between 1 and |-Z^(T')|, then there is a well- 
defined rooted planar tree T a obtained by gluing the root of q with the leave / of T to form 
a new edge. 

4) Clearly each tree T G ^ can be written in a unique way as 

T = {...{{rt o/j Ci) C2)...) o,^ Cn. 

5) The weight oo{T) of a tree T written in the form above is given by 

n— 1 

u{T) = n G N[g]. 

i=l 

For the tree T from Figure 1 we have that 

T = {{{r2 oi ci) 03 C2) 06 C3) 07 C4 and uj{T) = qW^q^ = q^^. 

Theorem 6. 

[t]n,k = |T^,ik,'^|- 

Proof. The proof goes by induction on n. We have the following chain of identities 
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E 



\ /t+nk \ 



[t]n,k[t + nk]q = [t]„+l,fc. 



In the computation above we used two main facts: 1) Each tree ^ has exactly t + nk leaves; 
2) Each tree T G T^_,_^ ^ can be written in a unique way as T = S oi c^+i where 5" G ^, Hs a 
leaf of S, and c„-|-i is the rooted tree with k + 1 leaves and n + 1 as its unique internal vertex. 

□ 



6 /c-Gamma g-distribution 

We are ready to define the A:-gamma (/-distribution. From the identity 



rg,fc(t) 



1~ — r f 



dqX 



we see that the function 



\k]- 

defines a q-density on the interval [0, — i 1, in the sense that it is a non-negative function 
whose g-integral is equal to one. Consider the case t = 1 an fc = 3. Figure [6] shows the graph 



E 

of forge [0,1) 




3 3 



Figure 4: Display of ^ ^^^^^ for q G [0, 1). 



Theorem 7. The cumulative distribution of the /c-gamma g-density is given by 
1 



. rv~^ fcnfn + 1) , 



n=0 
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Proof. 



1 rj-..-i¥. „ _ (i-,)x^_^,,^.{-i)"<i'^{<i"'^r*-' 



m=0 n=0 



m=0 



A;n(n + 1) 



1 — (? (-I)"'? 2 X 



kn+t 



□ 

Consider the case t = 1 an A; = 3. Figure [6] shows the cumulative distribution associated to 
the g-density ^ ^^^^ for q G [0, 1). 




Figure 5: Cumulative distribution of the g-density ^ ^^^^^ for q G [0, 1). 

The previous considerations imply our next result which establishes an example of the link 
between ^-combinatories and g-measure theory promised in the introduction. 

Theorem 8. The /c-increasing factorial (/-numbers appear as moments of the Tq^k function as 
follows: 

1 

\Tl„u;\ = [l]n,k=rq,,{l+nk) = -i— (^^^ x^^E^'^dqX. 
Indeed the following more general identity also holds: 

1 

[k]q k k 
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7 /c-Beta g-distribution 

Recall that the classical beta function is given for s,t > hy 

The g-analogue of the A;-beta function is correspondingly defined by 



Tg,k{t + s) (1 _ qt 



Notice that BQ^k{t,s) = 1. One can show [8] that the function Bg^k has the following integral 
representation 

1 

_t r[k]q / , r'' \ T^^^ 

Bg,kit,s) = [k]g^ x'-Ul-qf' ) dgX. 

Jo V rJg/gfc 

_± 

Because of the factor [k]q * this integral representation is not quite a Mellin transform. However 
we see that the (^-measure 

is a Mellin ^-transformation inverse of the function 



t 



Bg,k{t,s)[k]q'. 

On the other hand we see that the function 



Bg^k{t,S)[k]^ 

1 

defines a g-density on the interval [ 0, [k]q ], indeed it defines a g-analogue for the k-heta 
density. Figure [7] below shows the graph of the g-density 

0.5 

-0.5 / 1 ^3 a;3 \ 3 



1 - Q iw- ) 



S,,3(0.5,0.5)[3]^' 



Our final result provides an explicit formula for the cumulative beta g-distribution. If follows 
as an easy consequence of the definition of the Jackson integral and the definition of -Bg^fc(t, s). 

Theorem 9. The cumulative beta g-distribution is given by 



Bq,kit,s)[k]q^ -^0 \ L«'J<7/,fe Bq^kit, S)[k]!^ n=0 ^ ^'^^"7,^ 
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Figure 6: Display of the function ^— Vs — for < q < 1 and < x < 1. 

B,,3{0.5,0.5)[3]7" 




B,,3(0.5,0.5)[3]7^ 

< X < 1. 
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